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Abstract. We consider discrete Schrodinger operators of the form H = — A + 
V on l'^{'L'^), where A is the discrete Laplacian and y is a bounded potential. 
Given T C Z"^, the T-trimming of H is the restriction of H to (.'^('L'^ \ L), 
denoted by H^. We investigate the dependence of the ground state energy 
Ey{H) = inf(T(i?r) on T. We show that for relatively dense proper subsets 
r of Z"* we always have Er{H) > E^i^H). We use this lifting of the ground 
state energy to establish Wegner estimates and localization at the bottom of 
the spectrum for F-trimmed Anderson models, i.e., Anderson models with the 
random potential supported by the set F. 
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1. Introduction 

Wc consider discrete Schrodinger operators of the form H = —A + V on l"^ 
where A is the discrete Laplacian, defined by 

(-a^)(.t)= (^(:^) - ^(y)) = 2d^(x) - ^(y)' (1-1) 

||£c-i/||=l |lx-y|| = l 

and 1/ is a bounded potential. Given F C Z'', the F-trimming of H is the re- 
striction Hy of Xt'^Hxy^ to £^(r'^), where Xa denotes the characteristic func- 
tion of the set A and A'^ = TH^ \ A for A C Z"^. We focus our attention on 
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Et{H) = mia{Hr), the ground state energy (or bottom of the spectrum) of the 
trimmed discrete Schrodinger operator Hr- (Note that with this notation H = 
and E[^{H) = infcr(iJ).) Since Ey{H) is a nondecrcasing function of the set F, 
trimming hfts the bottom of the spectrum, that is, Ey{H) > E0{H). 

We show that for relatively dense proper subsets F of Z'' we always have strict 
lifting of the bottom of the spectrum, i.e., Ey{H) > E(jj{H). We use this lifting 
of the ground state energy to establish Wegner estimates and localization at the 
bottom of the spectrum for F-trimmed Anderson models, i.e., Anderson models 
with the random potential supported by the set F. 

1.1. The ground state energy of trimmed discrete Schrodinger operators. 

Our motivation comes from continuous Schrodinger operators H = —IS. + V on 
L^(M''), where A is the Laplacian operator and V \s a. bounded potential. Let 
us consider first the case H = —A and F'^ an open subset of W^, and let Ar be 
the Laplacian on F'^ with Dirichlet boundary condition. When F'^ is compact, the 
ground state energy i?r(— A) of — Ar is the first eigenvalue Ar of — Ar. The problem 
of obtaining a lower bound for the first eigenvalue of the Dirichlet Laplacian on a 
compact Riemannian manifold has been intensively studied in Geometric Analysis, 
and it is given by Cheeger's inequality [Ch]: Ar > \ , where /3(r) is Cheeger's 
isoperimetric constant for the set F'^. It is known that /3(F) > if F'^ is compact, 
but for noncompact sets F'^ the Cheeger isoperimetric constant may be zero. 

Cheeger's inequality has been extended to the discrete case [Do, LS], where 
clearly ;3(F) > if F'' is a finite set. But it is not difficult to see that /3(F) =0 if 
we can find a sequence of boxes in Z,'^, Ax^ixn) (A/f (a;) is the box of side K Q N 
centered at a; S Z'*), such that Um„_j.oo irHinAA-'^^aT^j ~ ^- "^^^^ l^^-d to consider 
relatively dense subsets F of Z**, for which we show /3(F) > 0. (See Section 2.3; 
/3(F) is defined in (2.33).) 

The addition of a potential V breaks down Cheeger's argument. Indeed, in 
general fiat functions are no longer good approximants for the low-lying eigenvectors 
oi H = —A + V. For example, let H\ = —A + XV, where F is a periodic potential 
whose average over a fundamental cell is equal to zero. Then E0{H\) < for 
all A > [GeGS, Theorem 1] (the result there is proven for the continuum, but 
it is easy to see that holds in the discrete case as well), but it can be shown that 
/3a (0) = for A small, where /3a (0) is the Cheeger constant for Hx. Another striking 
counterexample can be constructed by taking Hx = — A + XV with V = — X{o}: a 
negative rank one perturbation to —A, and A > 0. It is well known that in this 
case Ef^{Hx) < for all A > 0, while it is easy to see that /3a (0) = for A < 2d. 

For continuous Schrodinger operators the bound Er{H) > E(i,{H) can be es- 
tablished in the presence of an arbitrary bounded potential using the unique con- 
tinuation principle [Kl, RV]. Unfortunately, discrete Schrodinger operators do not 
satisfy a unique continuation principle. It turns out, however, that the ground state 
of a discrete Schrodinger operator H enjoys a similar property, which suffices to 
establish the desired result. 

It is intuitively clear that the Schrodinger operator Hr is, in a suitable sense, the 
limit of the Schrodinger operators Hr{t) = H + tXr on £^(Z'^) as i — > oo. This is the 
motivation behind Theorem 1.1, where we obtain a lower bound for Et{H) — E(if{H) 
as the limit of lower bounds for EriH,t) - E(j^{H), where Er{H,t) = E(i^{H{t)). 
Note that Er{H,t) is nondecrcasing in t, so Er{H,oo) limt^oo Er{H,t) — 
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supoQ Er{H, t), and it follows from the min-max principle that Er{H, t) < Er{H) 
for all t > 0, so 

E^{H) < Er{H,t) < Er{H,^) < Et{H). (1.2) 

Before stating our rcsuhs, wo introduce some additional notation. A bounded 
potential V is given by multiplication by a a function V : Z"^ ^ M. with Voo = 
\\V\\^ < oo. We set V+ = max{V^,0} and V- ^ -min{V^,0}; note that V ^ 
V+ — V± > 0, and V+V- ~ 0. We define the spread of the bounded potential 
^by 

spr(V^) = sup V{x) - inf V{x) <E [0, oo). 
We also introduce the following notation: 

Sr{H) = Er{H) - E^{H), 5r{H,t) ^ Er{H,t) - Eti,{H). 

Theorem 1.1. Let H = — A + be a Schrddinger operator on £^(Z'') and T C Z''. 
Then 

Er{H,oo) ^ Er{H). (1.3) 

Moreover, we have 

2d + spviV)>Sr{H,t)>^^^j-^^—^^SriH) for all t > 0. (1.4) 

It follows that Et{H) > E(/){H) if and only if Er{H,t) > E(/j{H) for allt>0. 

Theorem 1.1 is proven in Section 2.1. Note that once we have a lower bound 
for Sr{H), as in Theorem 1.3, (1.4) (we may use the sharper (2.11)) provides lower 
bounds for 5r{H,t) for alH > 0. 

Given x e Z'' and i > 0, we set 

Al{x) = {y e : \\y - x\\^ < f } and (x) = {y e Z'' : \\y- x\\^<^}; 
note that AL(a-) = Al\x) L ^ 2N. 



K if X is odd 
if + 1 if if is even 



Given if e N we have |A/s-(a;)| — K^, where K^, 
Moreover Ak{x) = A^^\x) if and only if K is odd. 

Definition 1.2. A set F C Z** is (A', Q)-relatively dense, where K,Q G N, if 

rnA^^(C) >Q for all CeKZ'^. (1.5) 

By a relatively dense subset F C Z'* we will always mean a (AT, Q)-relatively dense 
set r for some appropriate K,Q G N. Note that we must have Q < 
and that AT > 2 unless T = Z"^. 



Theorem 1.3. Let F C Z"^ 6e {K,Q) -relatively dense, and let H = —A + V on 
£^{Z'^), where V is a bounded potential. Then 

Q A f Ya.y 



5v(H,t)> ^ o^A- 1 1 - ior all t > 0. (1.6) 
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As a consequence, we get 



Q 



Sr(H) > ^ , > 0. (1.7) 



In the special case H = — A we can improve the previous bound to 

1 

4dK 



5ri-A) = Eri-A)>,^^. (1.8) 



We prove (1.6) from a 'quantitative unique continuation principle for ground 
states' given in Lemma 2.2. The lower bound given in (1.7) holds for arbitrary 
bounded potential V; note that it depends on V only through spr(F). 

The special case (1.8) follows from a Cheeger's inequality. We remark that 
Ey{—A) can also be estimated by an argument of Bourgain and Kenig [BK, Sec- 
tion 4] (sec also [GK5, Remark 4.4]). They treated continuum models, but Rojas- 
Molina [Rl, Section 1.2.5], [R2, Lemma 2.1] noted that the argument applies also 
to the discrete case. This argument yields the bound Er{~A) > ^2d+-2 ■ 

Theorem 1.3 has a continuum counterpart; in particular we can use Cheeger's 
inequality to obtain the continuum version of (1.8). Wc did not include it in 
this paper because the continuous version of the general estimate (1.6) is only 
marginally better than the estimate in [Kl, Lemma 4.2], and the continuous version 
of (1.8) is similary only marginally better that what we get with the Bourgain-Kenig 
argument. 

Theorem 1.3 follows from Theorems 2.1 and 2.3 in Section 2.2. 

1.2. Wegner estimates and localization for trimmed Anderson models. If 

C G Z'*, we will use the notation for X{(^} as a multiplication operator in £^(Z'^), 
but wc will write 5/^ instead when considering X{q} as a function in 

1.2.1. Trimmed Anderson models. 

Definition 1.4. Let T C 1,'^ be {K,Q) -relatively dense. A F-trimmed Anderson 
model is a discrete random Schrddinger operator on on I'^iW/^) of the form 

H^.x:= Ho + XV^, (1.9) 

where: 

(i) Ho = — A + V^^\ with V^^"-* a bounded (background) potential, 
(ii) Vui is the random potential given by 

K;~^c^CXc, (1-10) 

where U3 = {w^j^gr is a family of independent random variables whose 
probability distributions {/i^ji^gr a^'e non- degenerate with 

suppAic C [0,Af] for all C e Z'^. (1.11) 

(Hi) A > is the disorder parameter. 

If F = Z'^, = 0, and M for ah C S Z'^, then H^^x is the standard 

Anderson model. This model was introduced by Anderson [An] to study the effect 
of disorder on electronic states within the suitable energy range. The main phe- 
nomenon is localization, which manifests itself as spectral localization (the spectral 
measure of H^i^x is almost surely pure point with exponential decay of cigenfunc- 
tions) and as dynamical localization (non-spreading of wave packets). 
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Trimmed Anderson models are the discrete analogues of the crooked Anderson 
Hamiltonians introduced in [Kl, Definition 1.2]. (By a trimmed Anderson model 
we will always mean a F-trimmed Anderson model for some relatively dense subset 

r c z*^.) 

The standard Anderson model with sufficiently regular single site probability 
distribution /i was intensively studied during the last two decades; see [A, AM, 
ASFH, DLS, DrK, FK, FrMSS, FrS, Klo2, SW, W] and the reviews [GK4, K, S] for 
a more exhaustive list of references. (In this paper we consider only results valid 
in arbitrary dimension d; the d = 1 case is special and we will not mention d = 1 
only results.) It exhibits localization in an interval at the bottom of the spectrum 
for fixed disorder and on the whole real line for large disorder. On the other hand, 
until very recently there had been no localization results for ergodic F- trimmed 
Anderson models with F 7^ Z'', say F — KU^ with K >2. The reason is the lack 
of a covering condition, i.e., that the support of the random potential is all of Z'' 
with probability one. Indeed, X^Ce^z^ = '*'^r, and hence X)c6^z<i > c > 
if and only if F = 1/^ . The covering condition has played a crucial role in the 
proofs of Wegner estimates (which are bounds on the regularity of the integrated 
density of states, first proved by Wegner [We] for the standard Anderson model) 
and localization for the Anderson model. 

This difficulty has been overcome for the continuous analogue of the Anderson 
model by the use of the unique continuation principle for continuous Schrodinger 
operators, and localization at the bottom of the spectrum has been proved for 
continuous Anderson Hamiltonians [BK, CoHKl, CoIIK2, GK5]. These results were 
further extended to a larger class of continuous random Schrodinger operators with 
alloy-type random potentials, including non-ergodic random Schrodinger operators 
such as Delone- Anderson Hamiltonians [Kl, Rl, RV]. 

Recently, Rojas-Molina [Rl. Theorem 1.2.6] proved Wegner estimates and local- 
ization at the bottom of the spectrum for the special case of 2Z'^-trimmed Anderson 
models with no background potential, i.e., V'^^^ = 0. She circumvented the lack 
of covering condition using an argument of Bourgain and Kenig [BK, Section 4] 
as described in [GK5, Remark 4.4]. Her approach can be extended for F-trimmed 
Anderson models with F an arbitrary relatively dense subset of Z"^, as long as there 
is no background potential [R2, Section 2.1]; the Bourgain-Kenig argument does 
not appear to be able to incorporate a background potential. Cao and Elgart [CE] 
showed localization at small disorder below the bottom of the free spectrum for 
a class of three-dimensional Anderson-like models without background potential. 
The random variables in [CE] are supported on the interval [—1,1] which in our 
context corresponds to a particular type of F-trimmed Anderson models. 

Although there is no unique continuation principle for discrete Schrodinger op- 
erators, we prove Wegner estimates and localization at the bottom of the spectrum 
for F-trimmed Anderson models with nontrivial background potentials. We are not 
aware of any previous results on either Wegner estimates or localization for this 
class of models. 

1.2.2. The ground state energy. A trimmed Anderson model \ is a /•fZ'^-ergodic 
random Schrodinger operator if and only if F = F + C for all C G KZ'^, 1/^°^ is a 
periodic potential with period A', and fii^ = fi for all C e F. In this case its spectrum 
o'iHi^^x) is not random, i.e., it is the same with probability one. In particular. 
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requiring = inf supp /i, we get 

E(is{H^_\) = E(j^{Hi)) with probability one. (1-12) 

Since a trimmed Anderson model H^^ x is not, in general, an ergodic random 
operator, its spectrum <j{Hi^_\) is a random set. We have E^{Hi^,\) > E0{Ho) 
for all u) G [O,^^]'" and A > 0. But even after imposing /x^ = /x for all C G T 
with = inf supp /i we cannot guarantee (1-12). For example, take V^^^ = —GdXco 
for some (^o E T, fi uniformly distributed on [0, 1], and A > 6d. Then i?0(i7o) < 
{S(;a,HoSco) = -4d, but we clearly have ¥{E,i,{H^^x) > 0} > 0, so (1.12) is not 
true. But if in addition we require V^^"^ to be a periodic potential with period K, 
it follows that (1.12) holds by comparison with the ergodic random operator we 
obtain by removing the F-trimming, that is, replacing F by Z'^. Actually, (1.12) 
holds in a broader context as the following proposition will show. (See also [R2].) 

Given a Schrodinger operator H on £'^{Z,'^), we define finite volume operators 
i/(A) = TJ^e, i.e., the restriction of XaHXa to £^(A) where A = AL(a;) is a finite 
box. In particular, given a a trimmed Anderson model H^^ x, we define finite volume 
random operators H^]^. We also set S'A(t) := max^^rnA •5'^^ (i) for t > 0, where 
Sp,{t) :~ supjjg^ /i([a, a + t\) denotes the concentration function of the probability 
measure /i, and let S{t) :~ sup^^p S'p^(t) for t > 

Proposition 1.5. Let H^^ x be a T -trimmed Anderson model with = ^ for all 
C e F with = inf supp /i. Suppose for any e > there is L = L(e) > such that 



[xEll' : £;0(i/('^^^"») < ^0 + e} = oo. (1.13) 



Then EqIHq) is in the essential spectrum of Hq and E(if{H^_x) = ^^{Hq) with 
probability one. 

The proof is given in Section 3.1. 

1.2.3. Wegner estimates and localization. We prove Wegner estimates and localiza- 
tion for F-trimmed Anderson models in intervals [E0{Ho), Ei] C [i?0(i^o), Er{Ho)). 
Note that we have (1.12), and hence almost sure existence of the spectrum in these 
intervals, that is, 

V{a{H^,x)n[E^iHo),Ei]^li} = l for aU Ei>E^{Ho), (1.14) 

for the class of (generally) non-ergodic trimmed Anderson models given in Propo- 
sition 1.5. 

Theorem 1.6. Let H^ x be a T-trimmed Anderson model. Given an energy Ei G 
{E^{Ho),Er{Ho)), set ' 

^^n{H,,T,E,)= sup Er{H,,s)-E, 

s>0; Er(H„,s)>Ei S 

Then for every box A ~ Ai(x'o) with xq G Z'' and L > we have 

Xi-ooMHL^i)XrnAXi-ooMHL':l) > «X(-oo,b,] (i^i''!) foruj e [0,Mf, (1.16) 
and for any closed interval L C {—oo, Ei] we have 

E{trX/(ifi^l)} <8Aj-i^A(A-i|/|)|FnA|. (1.17) 
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Remark 1.7. It follows from (1.6) (and its proof ) that 
K > 



^((i + z)y,,.„)-" (1.18) 



where 

Z = ((l - {E, E,[Ho))Q-\2dK - l)y,%To7')""^ - Ij ■ (1-19) 

(See (3.6)-(3.10).; 

Theorem 1.6 is proved in Section 3.2. 

The Wegner type estimate (1.17) allows us to establish localization for F-trimmed 
Anderson models at the bottom of the spectrum. By complete localization on an 
interval / we mean that for all £^ g / there exists 5{E) > such that we can perform 
the bootstrap multiscale analysis on the interval {E — 5{E), E + S{E)), obtaining 
Anderson and dynamical localization; see [GKl, GK2, GK3]. (Note that by this 
definition we always have complete localization in {—oo,Eijj(Ho)).) 

The following theorem show that wc always have localization below E{i^{Hq) at 
high disorder. 

Theorem 1.8. Let H^^ x be a T -trimmed Anderson model, and suppose S{t) < 
Ct^ for all t > Q, where 9 £ (0, 1] and C is a constant. Then, given Ei G 
{Eii){Ho), Eri^Ho)), there exists X{Ei) < oo such that H^^ x exhibits complete lo- 
calization on the interval {—OQ,Ei) for all A > \{Ei). 

Theorem 1.8 is proved exactly as [Kl, Theorem 1.7] using the Wegner estimate 
(1.17), so we omit the proof. 

We also establish localization in an interval at the bottom of the spectrum for 
fixed disorder. 

Theorem 1.9. Let H^^ \ be a T-trimmed Anderson model, and suppose S{t) < Ct^ 
for all t >Q, where 9 G (0, 1] and C is a constant. Assume in addition that one of 
the following hypotheses hold: 

(i) Hui,x is an ergodic T- trimmed Anderson model. 

(ii) There is no background potential, that is, T^^''-' = 0. 
(Hi) The exponent 9 satisfies 9 > ^. 

Then for all X > there exists Ex > E([,{Hq) such that H^^^x exhibits complete 
localization on the interval {—od, Ex). 

The proof of this theorem is standard once we have the Wegner estimate (1.17). 
(Thus we will have Ex < Et{Ho)-) The necessary input for starting the multiscale 
analysis can be verified as follows: 

(i) If Hi^ x is ergodic, it has Lifshitz tails [M, Klol](the proofs apply also to 
the discrete case), and we proceed as in [GK5, Proposition 4.3]. 

(ii) If y'*^) = 0, we proceed as in [GK5, Remark 4.4]; the argument can be 
adapted to the discrete case as noted in [Rl, Theorem 1.2.6], [R2]. 

(iii) If 6* > f , we employ the same strategy as in (i), replacing the Lifshistz 
tails with the 'classical tails' given by the condition > | as in [FK, Proof 
of Theorem 3'], [KIK, Proof of Theorem 3.11]. 
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2. The ground state energy of trimmed Schrodinger operators 
In this section wc prove Theorems 1.1 and 1.3. 

Given H ^ —A + V on ^^(Z''), where is a bounded potential, we will use the 
shorthand notation Er = Et{H), Erit) = Er{H,t), E^ = E^{H). 

2.1. Equality of the ground state energies. Wc start by proving Theorem 1.1. 

Proof of Theorem 1.1. We first obtain a simple upper bound on Sr{H) (hence on 
6r{E[,t) as well), to be used later on. To this end, note that E^ > infj-gg^ V{x), 
and hence 

Hr-E^< - Ar + spr y < 4(i + spr V. (2.1) 

It follows that 

Et-E(i,< Er{-A) + spr V <2d + spr V, (2.2) 
where we used Er{—A) < infa;gr^ {S-x, —ASx) = 2d, that is, 

Sr{H) < Sr{-A) + spr(y) <2d + spr(F). (2.3) 

Suppose Er > £'0, since otherwise there is nothing to prove. By replacing H by 
H — E(D, we may assume i?0 = 0, so Sr{H) = E^ and Sr{H, t) = Er{t). 

Let 1/ > 0. Then H + v>v (recaU E^ = Q), so {H + v)-^ < It follows that 
on €^ (r) wc have 

S^=Hr.+v-u{HT + v)-^u*>v, ii = xrAxr^, (2.4) 

since Si, is the the Schur complement of H-c + and we have 

S-^ ^Xt{H + v)-^Xt<\- (2.5) 
In particular, we conclude that 

i?r- > u{Hr + vy^u* for aU v>Q. (2.6) 

By hypothesis Er > 0, so we take rj G (0, Ep). Note that for all > we have 
(Hr v)-' < (1 + ^) (Hr + (2.7) 

We now consider the Schur complement S-,f{t) of (iJr(i))r — ?/, and use (2.6) and 
(2.1), getting 

S'„„(t) =Hrc+t-r]- u{Ht - riY^u* 

>Hr.+t-T^^{l + ^^)u{Hr + J^)-\* (2.8) 

> Hr. +t-v-{l + ^) Hr.>t-v- ^(4d + spr(F)). 

Since > is arbitrary, we obtain 

5_,(t) >t-r;-^(4d + spr(X^)). (2.9) 

We conclude that 

t + 4d + + spr(l^) - ^{t + M+Er+ spr(F))' - iErt 
S-^{t) > if 7; < , 

(2.10) 
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SO it follows from the Schur complement condition for positive definiteness that 
t + 4:d + Er+ spr(y) - y/{t + 4:d + Er + spr(V^))^ - AEpt 



Er{t) > 



2 

2Ert 



t + 4:d + Er+ spi{V) + ^{t + 4:d + Er + spr(V^))^ - AEpt 
Ert 

t + Ad + Er 
Combining with (2.2) we get 



> -— for t > 0, 2.11 

- t + 4:d + Er+ spt{V) ' ^ ' 



Ert 

^^(^)^ t + 6d+2spr(y) (2-^2) 

which is (1.4), Leting t — oo in (1.4) we get Er{oo) > Er- Since £'r(oo) < Er, we 
get i;r(oo) = Er- □ 

2.2. Lower bounds on the ground state energy for arbitrary potential. 

Theorem 1.3 for arbitrary bounded potential V, namely the lower bounds (1.6)- 
(1.7), follows from the following theorem. 

We recall Ydy ~ 2d + 1 + spr(y) for a bounded potential V. 

Theorem 2.1. Let T C. 1/^ he {K^Q) -relatively dense, and let H = —A + V on 
e^iZ"^), where V is a bounded potential. Then 

6r(H,t)> I , ^ , I for all t>0. (2.13) 

As a consequence, we get 

6r{H) > ^ ^.^ , > 0. (2.14) 

The proof of the theorem is based on what may be called a quantitative unique 
continuation principle for ground states, given in the following lemma. 

Given a nonempty connected subset B of Z'* and x,y e B, we let dB{x,y) 
denote the graph distance between x and y in B, i.,e., the minimal length of a path 
in B connecting x and y. We set diam_B = maxx^y^B dBix,y), the diameter of 
B in the graph theory sense. Note that we always have dB^x^y) > \\x — y\\^, and 
dB{x,y) = \\x — y\\-^ for all a;, y G S if i? = Z"* or i? = Al{xq). In particular, we 
have diamAL(a;o) < dL. 

Lemma 2.2. Let H ^ -A + V on £'^{Z'^), wh ere V is a bounded potential. Let 
A — Al(xo) be a box in Z^. Then E^^'^ = mia{Hf^) is a simple eigenvalue, and 
there exists a unique strictly positive ground state ipg^\ i.e., there exists a unique 



ipf' e i^iA) such that Ha^^"^' = E'^'^^1^\ |vr = 1. and il^), \x) > for all 
X & A. Moreover, for all x € A and m S N we have 

V'f^(x)>y^™ ^f)(2/)- (2.15) 

ySA; ||i:-y||i<m 

We also get a uniform lower bound: 

^\j^\x)>Y-^^ for all x e A. (2.16) 
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Proof. Without loss of generality we assume = inf^-g^d V{x), so < < Voo = 
spiiV) and E'-^^ > 0. 

Note that £^(A) is a finite-dimensional Hilbert space. The existence of the unique 
stricty positive ground state follows from the Perron-Frobenius Theorem. This can 
be seen as follows. The self-adjoint operator T = 2d + 1 + V^o — Ha on £^(A) is 
positivity preserving, i.e., {5x,T5y) > for all x,y £ A. Moreover, 

{6,j:,T"^6y) > I for m>\\x-y\\^ for all x, y e A. (2.17) 

In particular, recalling diamA < dL, we have 

{Sx,T'^^Sy) > 1 for aU x,y e A. (2.18) 

It follows from the Perron-Frobenius Theorem that Amax = Taaxa{T) is a simple 
eigenvalue, and there exists a unique Tpg^^ € £'^{A) such that Tiplf^^ ~ ^ma.x'<Pg^\ 
1, and i^i^^x) > for all x e A. Clearly, HAi^if"^ = E^^lij^/"^ and 

Amax = 2d+l + Voo- E^^^ < 2rf + 1 + Voo = Y^.y . (2.19) 



4^^ 



Moreover, since Tip\^'^ = AmaxV-'g'^'' ^^nd tpg^\x) > for all a; G A, we have for all 
a; e A and m e N {ijjg = ipg^^ ) 

M^)>K'l E ^^aiy)^ (2-20) 

yGA; ||i:~i/||i<m 

which yields (2.15). 

To get (2.16), just notice that 1 = \\tpg\\.2 < \\ipg\\i = J^yeA^giv)- ^ 

Proof of Theorem 2.1. Given C G KZ'\ fix C F n A^^(C) such that |FJ = Q. 

Let R = KJ where J = 1,3, 5, . . . and consider A = A^ = A/j(0). Then, by 
Lemma 2.2, for all i > we have that E'-^^t) = ini a(Hr{t)) is a simple isolated 
eigenvalue with eigenvector ^^^^ as in Lemma 2.2, so it follows that the orthogonal 
projection Pg{t) = ('0g^\ ' ''Pg^t} ''Pg^t is differentiable in t, and 

Aij(A)(t) = AtrP,(t)iJ(t) (2.21) 
= iiPg{t)H{t)+tvPg{t)H{t) = ivPg{t)H{t) = trP<,(t)xr 

> E «:^Axr,C*^>= E EK*^(-))^ 

Ce-ftTZ'inA C£Ki.<ir\Ax!^T^ 

where on the second line we have used Pg — PgPg{l — Pg) + {1 — Pg)PgPg, cyclicity 
of the trace, and PgH(\ — Pg) ~ 0. 
If X e F^, it follows from (2.15) that 

^\':h^)>{Yay + t)-''' J2 4^*'(y)' (2.22) 

and hence 

(C*^(.))%(r.,v + t)-^'^" E K^y))'- (2-23) 



Ajf(0 
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Combining (2.21) and (2.23) we get 

Ai,(A)(t)>Q(y,,, + t)--' y: E {^'J^iy)f-QiY..v + tr''''. 

Ceifz^nAyeXA^K) 

(2.24) 

Thus 

£;(A)(t) _ £;(A)(o) >Q f ds {Yay + s)"''"'^ (2.25) 

Q 



To conclude the proof of the theorem, just note that Er{t) = hm^^^oo E{Aji){t) 
for all t > 0. □ 

2.3. Cheeger's inequality for the ground state energy. Theorem 1.3 for H = 
—A, namely the lower bound (1.8), follows from the following theorem. 



Theorem 2.3. Let T C 6e {K,Q) -relatively dense. Then 

1 

Adk^ 

In addition. 



Eri-A)>^j^^. (2.26) 



Remark 2.4. For H = — A the estimate (2.26) in Theorem 2.3 is better than the 
corresponding estimate from Theorem 2.1. Note that (2.27) only holds for t > 2d—l, 
giving a lower bound independent of t. We can get an estimate for all t > by 
combining (2.26) and (2.11), getting 

> 4.^.. (, + 4.) +r (2-28) 
This estimate is better than (2.27) for sufficiently large t. 

Given AcZ'^, let 

• dA = {{x, y) eAx A"; \x - y\ = 1}. 

• d^A = {x e A; {x,y) e dA for some y £ A"}. 

• d+A = {y e A"; {x, y) G OA for some x G A}. 

• Given x E Z'^, set 

Va[x) ^\{ye 'L"- (x, y) edA]\e {0, l, 2, . . . , 2d} , (2.29) 

so d-A {x e Z'^; t^a{x) > l}. 
Note that 

{Xa, (-A)Xa) - \dA\ = ^ ry^(x) = ^ r,A{x). (2.30) 

Lemma 2.5. Let F C Z'^ &e {K,Q) -relatively dense. Then for all A C 'Z'^\T we 
have 

{Xa, (-A)xa) = \dA\ > K:" \A\ . (2.31) 
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Proof. Let A C "E"^ \ Tk, set Ai; = An Ak{C) for C e KZ'^, and let Na = 
\{C e KZ'^;A^ ^ 0}|. Then 

1^1 < K^Na- (2.32) 

On the other hand, A^ ^ <Ii implies d An [AxiO x A^^(C)) 7^ since rKnA^°^(C) 7^ 
0. We conclude that Na < \dA\, so (2.31) follows from (2.32) □ 

Let H = —A and fix F C Z** be (if, (3)-relatively dense. Following [LS], we 
define the Cheeger constants (note {Xa,Xa) = |^|) 

/?(F) = inf /3^(F), where /3^(F) = (-Ar)XA) ^ ^3.33) 

ACZ''\r; l<|A|<oo \A\ 

m = inf PA{t), where (3A{t) = i^A,H{t)XA) ^^^^ ^ ^ 

AcZ'^; l<|A|<oo \A\ 

Clearly /3(F) > Er and ^(t) > E{t) for all t > 0. 
Lemma 2.6. We have 

K-'^ < ^(F) < 2d. (2.34) 
Moreover, /3(t) is a nondecreasing function oft>0, and 

Pit) > I3^^\r) > K-'^ for t>2d-l, (2.35) 

where /S'-^HT) = min{/3(F), 1}. 

Proof Given AcZ'^\F, |^|>1, it follows from Lemma 2.5, that 

f3^{t) ^ PaIT) = ^-^^^^^^P^ > K-" foraU t > 0. (2.36) 

It follows that /?(F) > K~'^. On the other hand, there exists ^ \ F, since 
F C Z'', and we have 

/3(r)</3{,„}(F)<2d. (2.37) 

Let A C Z''; 1 < |A| < cxd. Suppose xgAflF, \ {x}, and assume 

\A^\ > 1. Then \A\ = |At| + 1 and 

{XA,H(t)XA) > {XA^,H{t)XAj -2d + t, (2.38) 

so, if i > 2d - 1, 

PA,(*) < _ ^ < i^^j PA[t), (2.39) 

assumming {XA,H{t)XA) < i.e., /3A(i) < 1- If 1^ \ r| > 1, repeating this 
procedure until we removed all points of F from the set A we obtain 

/3A(i) > /3A\r(0 = /3A\r(r) > /?(F). (2.40) 

If A C F, 1^1 > 1, we pick xq G A, so we get 

Mt) > /?{,„}(*) = 2d + t > 2d > /?(F). (2.41) 

We thus conclude that for all t > 2d - 1 we have ^Ait) > for all A C 

Z'*; 1 < 1^1 < 00. The lemma follows. □ 

Theorem 2.3 follows from the following theorem. 
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Theorem 2.7. Let V he {K,Q) -relatively dense. Then 



Eri-A) > IfflL > -J—. (2.42) 



In addition. 



^r(-A,0>^^^>(^^^3T)]^ for t>2d-l. (2.43) 

Proof. Wc write H{t) = Hrit) = -A + tXr, ^^r = Eri-A), E{t) = Eri~A,t). 

We prove (2.43) first. Following [LS], wc introduce Z'' = Z'^U{oo}, and for <> 
define the self-adjoint bounded operator H{t) on t^ilJ^) by 

im4>(x) = '*(^' ('^(^) - <^(2^)) ' (2.44) 

where 

(i) ^(x,?/) = 1 for e ll\ \x-y\ = 1, 

(ii) ^(x,?/) for x,?/ G Z'^, |a; - yl ^ 1, 

(iii) At(x, cx)) = k(cxd, x) ~ iXr(2;) for a; G Z"^'. 

(iv) k(oo, oo) = 0. 

Given e ^^(Z''), we extend it to ^ G P-iJJ^) by setting ^(oo) = 0. It follows 
that H{t)(p = H{t)(p, and we have 

(^,i/(i)^),.(2.)-(^,i?(F)^)^^^ =i ^ Kix,y)mx)-m\\ (2.45) 



Note that 



iJ(t)¥.) = (-A)^) + 1 WxM' , (2.46) 



E{t) = inf { H{t)ip) : e ^^(Z'*), |[^|| = 1} (2.47) 
= M{{ip,H{t)ip) : if G £2(Z'';M), \\ip\\ = 1, |supp(p| < oo} 

Now let ip he a. real-valued function on Z'' with finite support. We have, using 
the Cauchy-Schwarz inequality, 

2((p,iJ(i)¥'),2(z.) = J2 <x,y)mx)-^{y)f (2.48) 



> 



For the denominator, we have 

J2 ^^{x,y)mx) + (piy)f = J2 i'p{x)+^{y)f + 2t{ip,xr'p) (2.49) 

x.yezS an.yeZ'i; |a:-y| = l 

< ^ (2v5(x)2 + 2(^(y)2) +2i((p,Xr</') <8d||^f + 2t||xr</'||'- 

x,y^Z'^; \x—y\ — l 
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For the numerator, since k is symmetric, we have, setting 

As = {^^ > s} = {ip"^ > s} 

for s > 0, 



2 



2 J2 ^i^,y)x{{0ix)' >^iy?})\^ixf ^(piy)'\ 

/ ds V K{x,y)x{{v[xf > s>(p{yf]) (2.50) 

poo 

= 2/ ds V K(x,?/)XA,(a:)(XA,(x) -Xa,(2/)) 
Jo ^ 

/>00 /"OO 

= 2/ ds{XA^,H{t)XAj>2l3{t) dsl^l = 2/3(t)||<^|^ 



We conclude that for a real-valued function ip on Z'* with finite support and 
\\(p\\ = 1 we have, for all t > 2d — 1, using Lemma 2.6, 

> . (^«""^"')' , > (§2)! > »!. 

Thus 

('/3(i)(r))^ 

E{t) > / for t>2d-l. (2.52) 

Since i?(t) is nondecreasing in t, we get 

(/3(i)(r))' 

£;(t) > S!l — l-U- for aU t>2d-l. (2.53) 
6a — 1 

To prove (2.42), we repeat the above procedure with — Ar, Z'' \ F, Z"^ and 

instead of H{t), Z'^, lA and H(t), where = (-Ar) e on P{'L'^) = 

^2(Z'^ \ F) © ^2(r), and K(x,y) = 1 for a;,y e If^ ., \x - y\ = 1, K{x,y) ^ for 
a;,?/ e Z'^, \x-y\ ^ 1, and, given (p e ^^(^d y extending it to ^ e i^{Z'^) by 
setting 'p{x) = for x G T. The proof goes through in exactly the same way, and 
we get (2.42). □ 

3. Trimmed Anderson models 
In this section we prove Proposition 1.5 and Theorem 1.6. 
3.1. The ground state energy. 

Proof of Proposition 1.5. Let H^^ x be a F-trimmed Anderson model with /i^ = /i 
for all C G F with = infsupp/i. To show that Eijj ~ E0{Hq) e crcss(^^o) we 
construct an orthonormal sequence {</'n}„gN in P'(Z'^) such that 

||(ffo-£^0)0«|| < 1/n foraU nSN (3.1) 

The existence of such sequence is readily guaranteed by (1.13). Hence E% G (Tcss(-ffo) 
by Weyl's criterion. 
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To show that (1-12) holds, for each e > wc use (1.13) to construct an orthonor- 
mal sequence in f^fZ'') such that swpp^n^ C Ai(a;„) with L = L(e) for 

all n lE N , with ||a:;„ — > L for n ^ m, and 

II (Hq - E^)4i'^ II < e for aU n € N. (3.2) 

Wc then have 

E^iH^.x) < {^pl:\H^,xi'l:^) <e+ '^C l^n^iOf for aU n G N. (3.3) 

CernAi,(2;„) 

But 

P j inf max ujc < eL-A = 1, (3.4) 

IneNCeALix^) ) 

from which it follows that 

F WiH^^x) n [^0, + 2e] ^ 0)} = 1. (3.5) 
Since e is arbitrary, the result follows. □ 
3.2. The Wegner estimate. 

Proof of Theorem 1.6. Let i/^j. a be a F-trimmed Anderson model, fix i?i G {E(^{Ho), E-p{Hq)), 
and let k — k{Ho, T, Ei) be as in (1.15). We clearly have k > 0. 

(We can derive a lower bound for k, as stated in Remark 1.7. The estimate (1.6) 
states that 

n / r V ^ 2dK-l^ 



WH,. ,) - E,iM > _ - ^1 - J J (3,0, 

for all s > 0, which implies Ey{Hq, s) > Ei for 

5 > 50 = i"d,v^(o) ((l - (i?i - i?0(Ho))Q"'(2rfX - l)i",'t'^o - • (3-7) 

Using (2.24), we get 

K > sup > sup Q {Yj^y(o) + s) . (3.8) 

s>so S s>so S 

The supremum is attained at 



1 + \/ 1 + /or.- J , ,\9 ■^o; (3.9) 



4A'(i \^ V (2A'd+l)2so 
to get a simpler lower bound we take s = s = ^^J'-soi getting 



2Kd + 1 ^ -^"^^ 



which is (1.18).) 

We now proceed as in [Kl, Proof of Theorem 1.7]. Let A = Al(xo) with xq G 
and L > 0, and note that (i?o!r(i) = ((i?o)r(i))^'^^) 

EriH^,t) = E^ (H^o^^it)) > E% (Ho,r(t)) = Er{Ho,t), (3.11) 

so 

s>0; Er{H^,s}>Ei 



KiH^,r,Ei)= sup ^^(^o^^s) — El>f,[Ho,T,Ei)^K>0. (3.12) 
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As a consequence, (1-16) follows immediately from [Kl, Lemma 4.1]. 

The Wegner estimate (1-17) follows using (1.16). For any closed interval / C 
(— oo, El] we have 

trx/(i?i^l) < trX/(Hf,^l)XrnAX/(ffi^l) = tr XrnAX/(i?i^l)XrnA (3.13) 
CernA 

Since by spectral averaging [CoHK2, Eq. (3.16)] (see also [CoGK, Appendix A]) 

J d^,c{ioO {6oXiiHl^l)Sc) < 85^,(A-i |/|), (3.14) 
we get (1.17). □ 

Acknowledgement. We are grateful to Sasha Sodin for useful discussions on 
isoperimetric estimates. 
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